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PURPOSE:To efficiently generate a test pattern at high speed, by predicting a time required for the 
generation of a test pattern by a random number method and an algorithmic method, and selecting a 
more advantageous test pattern generating device. 

CONSTITUTION:The test pattern generating device 5-1 by the random number method, and the test 
pattern generating device 5-2 by the algorithmic method are controlled by a controller 5-3, and generate 
the test pattern repeatedly, while selecting a test pattern generating method. The controller 5-3 is 
equipped with the functions of a test pattern generating device switching controller, and a next pattern 
generating time predictive device. And after the test patterns are generated from the generating device 
5-1 and the generating device 5-2 experimentally, a various kinds of parameters to predict a pattern 
generating time are set by a next pattern generating time estimation circuit of the controller 5-3, and the 
next pattern generating times of the random number method and the algorithmic method are predicted. 
In such a case, the predictive times are compared at the test pattern generating device switching 
control circuit of the controller 5-3, and a faster one, out of the random number method, or the 
algorithmic method, is selected. 
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& 5 



(ft**) 

1 START 

2 RAND 2; 

3 ALGO 2; 

A PARM SET ; 

5 LOOP: TR=TIME ( RAND) ; 

6 TA-TIME(ALGO) ; 

7 IF (TR=>TA) ALGO 1; 
6 IF (TR*»<TA) RAND 1; 

9 IF (ALL FAULT) GOTO END; 

10 GOTO LOOP 

END : STOP 
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